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Abstract — Shannon defined channel capacity as the highest 
rate at which there exists a sequence of codes of block length 
n such that the error probability goes to zero as n goes to 
infinity. In this definition, it is implicit that the block length, 
which can be viewed as the number of available channel uses, is 
unlimited. This is not the case when the transmission power must 
be concentrated on a single transmission, most notably in military 
scenarios with adversarial conditions or delay-tolerant networks 
with random short encounters. A natural question arises: how 
much information can we transmit in a single use of the channel? 
We give a precise characterization of the one-shot capacity of 
discrete channels, defined as the maximum number of bits that 
can be transmitted in a single use of a channel with an error 
probability that does not exceed a prescribed value. This capacity 
definition is shown to be useful and significantly different from 
the zero-error problem statement. 

I. Introduction 

Shannon's notion of channel capacity |fl~) is asymptotic in 
the sense that the number of channels uses (or, equivalently, 
the block length of the code) can be arbitrarily large. The 
rate of a code is defined as the ratio between the number 
of input symbols and the number of channel uses required 
to transmit them. A rate is said to be achievable if there 
exists a sequence of codes (of that rate) with block length 
n, whose error probability goes to zero asymptotically as n 
goes to infinity. The behavior of the channel capacity with 
a limited number of channel uses is less well understood. A 
typical approach is to consider the rate at which the error 
probability decays to zero, which motivates the study of error 
exponents J2],||3|,[|4). Beyond the aforementioned definitions, 
it is also reasonable to ask what rates can be achieved when 
the error probability must be precisely zero. In |5), Shannon 
assumes once again that the channel is available as many 
times as necessary and defines the zero-error capacity as the 
supremum of the independence numbers of the extensions of 
the confusion graph J6), Q- 

A different question is how much information can we 
convey in a single use of the channel or, in other words, what 
is the one-shot capacity of the channel. The question arises for 
example when the transmission power must be concentrated on 
a single transmission, most notably in military scenarios with 
adversarial conditions or delay-tolerant networks with random 
short encounters. As we have seen, classical definitions of 
capacity do not encompass these scenarios. 

The one-shot capacity problem can also be viewed as a 
special instance of the single-letter coding problem since, in 



both problems, the encoder must assign to every source output 
symbol one channel input symbol (and not a sequence of 
them). However, to the best of our knowledge, studies on 
single-letter coding use optimality criteria based on an unlim- 
ited number of channel uses. For instance, (8| characterizes 
optimal single-letter source-channel codes, with respect to 
the rate-distortion and capacity-cost functions, which are of 
asymptotic nature. For comparison, in our study of the one- 
shot capacity, only a single channel use is considered. 

Using a combinatorial approach, the zero-error one-shot 
capacity of a given channel was considered in J6), |7). More 
specifically, J6), J7) construct a certain undirected graph G 
corresponding to the channel at hand; and characterize the 
zero-error one-shot capacity by the size of the maximum 
independent set in G. 

In this work we generalize the results and combinatorial 
framework of J6), Q to capture communication that allows 
an error probability below e; namely, we study the e-error 
one-shot capacity. We note that preliminary results on the 
e-error one-shot capacity appear in (9), which uses smooth 
min-entropy and a probabilistic approach to develop bounds 
for the one-shot capacity (also called, single-serving channel 
capacity). Our work differs from |9| in that we characterize 
the exact value of the e-error one-shot capacity by means of 
classical combinatorics. 

Our main contributions are as follows: 

• Problem Formulation: We provide a rigorous mathemat- 
ical framework for analyzing the e-capacity of discrete 
channels subject to a one-shot constraint. We consider 
two different metrics of performance: maximum error 
probability and average error probability. 

> Operational Interpretation: We illustrate the practical 
relevance of the one-shot capacity by means of examples 
where the zero-error one-shot capacity and the e-error 
one-shot capacity present significantly distinct behaviors. 

• Combinatorial description of the One-Shot Capacity of 
Discrete Channels: We cast the capacity in terms of 
the properties of a special graph G derived from the 
channel. For maximum error, we describe the one-shot 
capacity through the independence number of G, whereas 
for average error we consider the maximum size of sparse 
sets in G. 

• Complexity Analysis: We show that the problem of com- 
puting the one-shot capacity is NP-Hard. 



The remainder of the paper is organized as follows. In 
Section [II] we give a formal definition of the problem at 
hand, namely the concepts of e-maximum and e- average one- 
shot capacity. In Section [III] we present a non-trivial example 
of a class of channels for which the one-shot capacity is 
relevant. Our main result for maximum error one-shot capacity 
is stated and proved in Section [IV] In Section [V] we prove 
that computing the e-maximum one-shot capacity is NP-Hard. 
Finally, in Section [VT] we discuss the case of e-average one- 
shot capacity and Section I VIII concludes the paper. 

II. Problem Statement 

We start our problem statement with the usual definition of 
a discrete channel. 

Definition 1: A discrete channel is composed of an input 
alphabet X, an output alphabet y and the transition probabil- 
ities V(Y = y\X = x). 

We will refer to such a channel as "the channel described 
by Py\x"- Next, we present the definition of a one-shot 
communication scheme over a discrete channel. 

Definition 2: A one-shot communication scheme over a 
Py\x channel is composed of a codebook X_ C X, and a 
decoding function 7 : y — )• X_. 

We will refer to such a communication scheme as the 
"(Af, 7) pair". It is natural to view the set X_ as the set of 
messages to be transmitted over the channel. Our figure of 
merit is the probability of error in the decoding process. We 
consider two different metrics: maximum and average error 
probability. 

Definition 3: The maximum error probability associated 
with a pair (X_, 7) is defined as 
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maxP(7(y) ^ x\X 

x£X 



Definition 4: The average error probability associated with 
a pair (X_, 7) is defined as 

= w\T, V ^ Y ) * x \ x = 

' — ' x£X_ 

We are now ready to define the one-shot capacity of a 
discrete channel. From an intuitive point of view, we are 
intrigued by the maximum number of distinct messages (the 
size of the codebook X) that can be transmitted in a single 
use of the channel, while ensuring that the error probability 
(maximum or average) does not exceed a prescribed value e. 
We must first define an admissible (X_, 7) pair. 

Definition 5: Consider a channel described by Py\x an d 
let e G [0,1]. The pair {X_, 7) is maximum- e- admissible if 
£x,f < £■ The set of all e-admissible pairs is denoted by A t . 

Definition 6: Consider a channel described by Py\x an d let 
e e [0,1]. The pair [Px,j) is average-e-admissible if £x,^ 
e. The set of all average-e-admissible pairs is denoted by A e . 

The notion of single-serving capacity is outlined in (9) as 
"the maximum number of bits that can be transmitted in a 
single use of Py\x, such that every symbol can be decoded 
by an error of at most e". We formalize this notion by defining 
the e-maximum one-shot capacity as follows: 



Definition 7: Consider a channel described by Py\x- For 
e G [0, 1], the e-maximum one-shot channel capacity, denoted 
by C e , is defined as 

C t = max log(|#|)Q 

(*,7)e-4« 

Similarly, we can define the e-average one-shot capacity as 
follows: 

Definition 8: Consider a channel described by Py\x- For 
e G [0,1], the e-average one-shot channel capacity, denoted 
by C e , is defined as 

C e = max \og{\X\) 

(^,7)6-4, 

Our goal is to provide a precise characterization of the one- 
shot capacity. 

III. Practical Relevance of the One-Shot 
Capacity 

So far, we have formally defined the concept of the e- 
error one-shot capacity. One question that naturally arises is 
the following: does the e-error one-shot capacity significantly 
differ from the zero-error one-shot capacity, for small values 
of e? In other words, are there classes of channels for which 
allowing a small error probability enables the transmission of a 
significantly larger number of bits than in the zero-error case? 
In this section, we present a class of channels for which the 
answer to the previous questions is yes, which asserts for the 
practical relevance of the e-error one-shot capacity notion. Our 
examples use the maximum error criterion (and thus imply the 
gap for average error also). 

Example 1: Consider a channel with input alphabet 
X ={0, 1, . . . , n - 1}, output alphabet y ={0, 1, . . . , n - 1}, 
and let < ei < e 2 < . . . < e n -i < 1. Let V{Y = Q\X = 
0) = 1. For each i G X \ {0}, let the transition probability 
distribution be 

1 — e, if y = 1 
P{Y = y\X = i) = { e, if y = 
otherwise 



In Fig. I l(a)| we present an example of a channel in this 
class. Notice that, given that all symbols are "confusable" (i.e. 
V(Y = Q\X — i) > 0, Vi G X), the zero-error one-shot 
capacity of this channel is zero, Vn. However, by allowing a 
small error probability, we are able to transmit a significant 
number of bits. 

Lemma 1: The e-maximum one-shot capacity of the chan- 
nel described in Example Q] satisfies 

C € = log(i + 1) for i s.t. e, < e < e i+1 , (1) 

where e = and e„ = 1. 

Proof: We start by proving that the e-maximum one-shot 
capacity, C e , is lower bounded by (JTJ. Let < e < e^+i, for 
some i £ {l,...,n- 1} (the case i = is trivial, since by 
definition C e > 0). Consider the codebook X_~ {1, . . . , i + 1} 
and the following decoding function: 



7(2/) 
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if y G + 
otherwise 



'Throughout this work, all the logarithms are considered in base 2. 
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For x G {1, we have that 7 1 (x) = {x} (where 

7" 1 (a;) = {y G y : 7(2/) = x}) and, thus, V(j(Y) ± x\X = 
x) = e x < e, because we have that < e < e.i + i and 
e x < ei (because x < i). With respect to x = i + 1, we have 
that 7 _1 (* + 1) = {0,i + l,...,n — 1}. Moreover, V(Y = 
i + l\X = i + = l-e i+1 andV(Y = 0\X = i + l) = e i+1 . 
Therefore, 

V(~f(Y) ^ i+l\X = i+1) = 1-^>(Y = y\X = i+1) = 0. 

»e7 -1 (»+l) 

Hence, we have constructed a pair (X_, 7) for which \X_\ = i+1 
and e 7 = nmx'P('y(Y) ^ x\X — x) < e. 

Now, we show that C\ is upper bounded by ([T). Let a < 
e < ej+i, for some i G {0, . . . , n — 1}, and let (X_, 7) be a 
pair for which G e = log \X\. Notice that for x G {0} U {i + 
1, . . . , n — 1}, we have "P(y = 0|X = x) > e. Therefore, if 
x G ^n({0}U{i + l, . . . ,n-l}), we must have G 7~ 1 ( a 0- 
Thus, since 7 is a function, we have that \X_ n ({0} U {i + 
1, ...,n — 1})| < 1, which implies that \X\ < i + 1, thus 
concluding our proof. ■ 

The previous example shows that, by allowing for a small 
probability of error in the decoding process, we are able to 
transmit a significantly higher number of bits in one use of 
the channel, in comparison with the case where no errors are 
allowed. In the case illustrated in Fig. |l(a)| we have that the 
e-maximum one-shot capacity verifies 

( if e < 0.01 

C t = I 1 if 0.01 < e < 0.02 

[ log(3) if e > 0.02 

IV. The Case of Maximum Error Probability 

In this section, we present a combinatorial description of the 
one-shot capacity under maximum error e. We start by defining 
the graph that will help us obtain the desired description. 
For that, we first need to use the following definition which 
associates with each input symbol x a set of output symbols 
denoted by D € (x). 

Definition 9: For each x £ X, let 

D t {x) = \ D G y : J2 V{ y = y\X = x)>l-e \ . 
[ y£D J 

We can view D e {x) as the set of all possible inverse images 
of x through a decoding function 7 (i.e. all possible 7~ 1 (x)), 
with 7 verifying ex.-y < £■ We are now ready to present 
the definition of the maximum-one-shot graph of the channel 
described by Py\x- 

Definition 10: The maximum-one-shot graph of the channel 
described by Py\x is the graph G e (with node set V and edge 
set E e ) constructed as follows: 

• the nodes are the elements of the form (x, D) with x G X 
and D G D e (x); 

• two nodes (x, D) and (x\ D 1 ) are connected if and only 
if x = x' or D n D' ^ 0. 

In Fig. I l(b)| we present the maximum-one-shot graph of 
the channel in Fig. |l(a)| Due to the definition of D e (x), in 
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(a) (b) 



Fig. 1. In (a), we present an instance of the class of channels defined in 
Example\I\ with n = 3, e% = 0.01 and = 0.02. In (b), we present the 
maximum-one-shot graph of the channel described in (a), for e = 0.01. The 
nodes in red form a maximum independent set, which by Theorem [7] implies 
that the e-maximum one-shot capacity of the channel in (a) is log(2) = 1. 
For the sake of clarity, we excluded the nodes (0, {0, 1, 2}), (1, {0, 1, 2}) 
and (2, {0, 1, 2}), since these nodes are connected to every other node in the 
graph and, thus, are not part of any maximum independent set. 

the maximum-one-shot graph, nodes represent all the possible 
7 _1 (a:) (such that 7 is e-admissible). To obtain a proper 
decoding function from the maximum-one-shot graph, we need 
to find an independent set, since a connection between two 
nodes represents the incompatibility of two inverse images. 

Definition 11: Consider a graph G = (V,E). An indepen- 
dent set 1q in G is a set of nodes v G V in which no two 
nodes are connected by an edge. 

Definition 12: Consider a graph G = (V,E). A maximum 
independent set Iq is a largest independent set and its cardi- 
nality is called the independence number of the graph G, and 
it is denoted by a(G). 

Using these definitions, we are now able to state our 
main result, which relates the one-shot capacity with the 
independence number of the previously defined graph. 

Theorem 1: Consider a channel described by Py\x an d the 
corresponding maximum-one-shot graph G t = (V,E e ), with 
e G [0, 1). The e-maximum one-shot capacity satisfies 
C e = log(a(G e )). 

We prove this theorem by establishing first that one can 
transmit a codebook of size at least a(G e ) with a single use 
of the channel. We then show that this is the best one can do. 

Lemma 2: C e > log(a(G e )). 

Proof: Let G t = (V, E e ) be the maximum-one-shot graph 
of the channel and let Iq c be a maximum independent set in 
G e . Let X* be the set of symbols in X that are represented 
in i.e. 

X* = {x G X : 3D = . . . , y k ) such that (x, D) G I G J. 

For each x G X* , let d(x) be the set of output symbols that 
are represented in the same node as x in Ig c , i.e. 
d ( x ) = {Vi,---,Vk ■ (x,D) G I Gc with D = (y 1 ,...,y k )}. 
Notice that, since Iq, is an independent set in G e and all pairs 
of nodes of the form (x, yi, . . . , yk) and (x, y[, . . . , y' k ,) are 
connected in G e , we have that d(x) is unique and properly 
defined. Let y* = {y G y :3x G X* such that y G d{x)}. 
Now, consider the decoder 7Q constructed as follows: 
• for y G y*, we set j(y) = x', where x' G X* is such 
that y G d(x'); 
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• for y £ y*, we set j(y) = x*, where x* is some symbol 
in X*. 

We have that Ic e is an independent set in G £ . Thus, for 
every y G y* , there is only one x' G X* such that y G d(x'). 
Therefore, the function 7(.) is well-defined, i.e. Vy G y, 3\x G 
X* '■ l{y) = x - We also have that Vx G X* 7 3y G y :-f(y) = 
x, which is equivalent to y(y) = X*. Let X_ = X*. We have 
that a(G e ) = |7 Ge | = \X*\ and, therefore, \X\ = a(G £ ). 

Now, we need to analyze the error probability of the pair 
G3L7) previously constructed. Let x G X_ and let 7~ 1 (x) = 
{y ey : 7(2/) = x} = {yi, . . . , y k }. We have that 

k 

V(y(Y) f x\X = x) = 1 - ^P(Y = yi\X = x). 

t=i 

Notice that, by the construction of 7(-), we have that, for D = 
(y%, ... , yt), (x, D) is a node of 7g 5 and, therefore, a node in 
G £ . Thus, by the definition of the maximum-one-shot graph 
G £ , we have that (y±, . . . ,y k ) G D e (x), which is equivalent 
to YjUi V ( Y = Vi\X = x)>l- e - Therefore, we have that 
V('j(Y) ^ x\X = x) < e, and this inequality is not dependent 
on the choice of x G X_. Therefore, we have that Vx G X_, 
V(y(Y) ^ x\X = x) < e, which is equivalent to ex n < e. 
Thus, we have constructed a pair (X_,y) such that ex,-y < e 
and \X_\ = a(G e ), which implies that G £ > log(a(G £ )). ■ 

We proved that one can transmit a(G e ) symbols with a 
single use of the channel. Now, we prove that it is not possible 
to transmit more than that. 

Lemma 3: G £ < log(a(G £ )). 

Proof: Let (X_, 7) be a pair such that \X_\ = 2 C ' and 
e^,7 < £■ Let 7~ 1 (x) = {y G y : y(y) = x}. Since ex,-y < e, 



have that Vx G ^, 51^^ = = 



> 1 - e, 



where {yi 



and, therefore, for D = (2/1, ... , j/fe), (x, -D) is a node in the 
maximum-one-shot graph G e = (V, E 1 ). 

Now, notice that, since 7(.) is a function with y as domain, 
we have that Vasi 7^ x 2 G ^, 7 _1 (xi) n 7 _1 ( ;z: 2) = 0. 
Therefore, the set I = {(x,D) : x G X_ and Z) = 7 _1 (x)} 
is an independent set in G e , which implies that |7| < a(G e ). 
Since |7| = \X\, we have that \X\ < a(G e ) and, therefore, 
2 C ' < a(G e ). ■ 

V. Complexity of the Computation of the 
One- Shot Capacity 

Up to now we have shown that the e-error one-shot capacity 
can be characterized by the independence number of the graph 
G e . Computing the independence number is known to be 
an NP-Hard problem. However, it may be the case that the 
graphs G e we obtain in our reduction are of a simple nature 
allowing us to find their independence number efficiently. In 
what follows we show that this is not the case. 

Theorem 2: The computation of the e-maximum one-shot 
capacity is NP-Hard for e < 1/3. 

Proof: We will prove the NP-Hardness of the e-maximum 
one-shot capacity problem by reducing the independent set 
problem in 3-regular graphs (a known NP-Hard problem iflOl ) 



to an instance of the e-maximum one-shot capacity problem, 
for e < 1/3. The reduction technique is similar to the one 
used in J6). 

Consider a 3-regular graph G = (V,E). We will construct 
a communication channel driven from this graph as follows: 
the input alphabet is X= V, the output alphabet is y~ E and 
the transition probability distribution is given by 

1/3 if x is an endpoint of y 
otherwise 



T(Y = y\X = x) = 



Notice that Vy\x is well-defined, since G is a 3-regular 
graph (each node has degree 3) and, therefore, Vx G X, 
2~2y & y^( Y = V\ x = x) = 1. For each x G X, let 
d(x) = {y G y : V(Y = y\X = x) > 0}. Notice that 
\d{x)\ = 3 and My G d(x),V(Y = y\X = x) = 1/3. 

Now, we shall focus on the e-maximum one-shot capacity of 
the previously constructed channel. Let e < 1/3. Let us now 
construct the maximum-one-shot graph G e = (V e ,E e ), The 

node set is composed of elements of the form (x, yi, . . . , 

k 

such that V ( Y = Vi\X = x) >l-e(> 2/3). Two nodes 

i=l 

(x, yi, ... , yk) and (x', y[, . . . , y' k , ) are connected in G e if and 
only if x = x' or 3i,j such that j/j =y'j. As e < 1/3, notice 
that for any node (x, D) in G e it holds that d(x) C D, 

We now show that a(G e )=a(G). This suffices to prove our 
assertion since computing the independence number of G is 
NP-Hard and the e-maximum one-shot capacity is equal to the 
(logarithm of the) independence number of G e . Namely, we 
prove that a maximum independent set in G e corresponds to a 
maximum independent set in the original 3-regular graph G, 
and vice-versa. 

Let 7 £ be an independent set in G £ . Consider the set 7 = {x : 
3D s.t. (x, D) G 7 £ }. It holds that |7| = |7 £ |. Moreover, for any 
two nodes (x, D) and (x',7)') in 7 £ it holds that d(x) C D, 
d(x') C D' and 7) n 7)' = 4>. This implies that d(x)C\d(x') = 
4>, which in turn implies that x and x' are not connected by 
an edge. We conclude that 7 is an independent set in G. 

For the other direction, Let 7 be an independent set in G. 
Consider the set 7 £ = {(x,d(x)) : x G 7}. It holds that |7| = 
|7 £ |. Moreover, for any two nodes x and x' in 7 it holds that 
d(x) n d(x') = <f>. This implies that (x,d(x)) and (x',d(x')) 
are not connected by an edge in G £ . We conclude that 7 £ is 
an independent set in G £ . ■ 

VI. The Case of Average Error Probability 

In this section, we devote our attention to the e-average 
one-shot capacity {Definition^ in Section Hill. 
Definition 13: For each x G X, we define 



D(x) = {Dcy-.^2 

yeD 



y\X = x)>0 



We are now ready to present the definition of the average- 
one-shot graph of the channel described by Py\x- 

Definition 14: The average-one-shot graph of the channel 
described by Py\x is me weighted graph G £ (with node set 
V and edge set E e ), constructed as follows: 
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• the nodes are the elements of the form (x,D) with x E X 
and D £ D(x)\ 

• two nodes (x,D) and (x',D') are connected by an 
infinite weight edge if and only if x = x' or DnD' ^ 0. 

■ all other pairs of nodes (x, D) and (x, D') are connected 
by an edge of weight V{Y D\X = x) + T(Y g 
D'\X =x'). 

The previous definition provides us a tool to describe 
a relationship between the e-average one-shot capacity and 
sparse sets in the average-one-shot graph. 

Definition 15: Consider a weighted graph G = (V, E). An 
e-sparse set 7 e in G is a set of nodes v € V for which the 
weight of edges in the subgraph induced on 7 e is at most 
e|7 e |(|7 c — 1). For example, a 0-sparse set is an independent 
set. 

Definition 16: Consider a graph G = (V,E). A maximum 
e-sparse set I t is a largest set in G that is e-sparse, its 
cardinality is called the e-sparse number of the graph G, and 
is denoted by a e (G). 

We are now ready to present our main result related to the 
e-average one-shot capacity. 

Theorem 3: Let e E [0, 1]. Consider a channel described by 
Py\x an d let G e = (V, E) be the average-one-shot graph. The 
e-average one-shot capacity is given by C e = log(a e (G e )). 

Proof: Let G e = (V, E) be the average-one-shot graph of 
the channel and let 7 £ be a maximum e-sparse set in G e . Let 
X* be the set of symbols in X that are represented in 7 e , i.e. 
X* = {x e X : 3D such that (x, £>) G 7 e }. Notice that 7 e 
cannot contain two vertices (x,D) and (x,7)') (as they share 
an edge of infinite weight), or two vertices (x, D) and (x', D') 
with D n D' 7^ <f> (f° r the same reason). 

For each x e X*, let (x,D x ) e 7 e . Let y* = U xeX *D x . 
Now, consider the decoder 7(.) constructed as follows: 

• for y e D x , we set j(y) = x. 

• for y £ y*, we set j(y) = x* , where x* is some symbol 
in X*. 

We have that 7 £ is an e-sparse set in G. 

e > ^ £ HY?D x \X=x) + 

+V(Y D X ,\X = x') 

= \^h)HnytD x \x=x) 

= 171 H Vfr(Y) ? x\X = x) 

This implies that C e > log |/ e | =_log(a c (G)). For the other 
direction, let (X_,"f) be a pair in A t such that G e = log \X\. 
Let I e = {(x^-^x)) \ x€X}. Clearly, |7 £ | = We now 
show (very similar to the analysis above) that I e is e-sparse. 
Namely, first notice that I e does not contain any infinite weight 
edges (as 7 is a decoding function). Moreover 

e ^ w\ r{j{Y) * xlx = x) 

= jn E p ^ y ) * x \ x = x ) 



= ] T§^j:' p (Y^-^)\x=x) 

= ilkuIi _ 1) E ^^^ = x) + 

+P(y2A,/|X = aO 

We conclude that loga e (G) > log \X_\ = G £ , which 
concludes our proof. ■ 

VII. Conclusions 

Intrigued by the capacity of discrete channels that can be 
used only once, we elaborated on the e-one-shot capacity, 
defined as the maximum number of bits that can be transmitted 
with one channel use while assuring that the decoding error 
probability is not greater than e. Based on this definition, we 
introduced the concept of the e-one-shot graph associated with 
a discrete channel and provided an exact characterization of 
the e-one-shot capacity through combinatorial properties of 
the e-one-shot graph. Using this formulation, we prove that 
computing the e-one-shot capacity (for e < 1/3) is NP-Hard. 

The practical relevance of the concept we present in this 
paper was discussed through a non-trivial example of a class of 
discrete channels for which the zero-error capacity is null, but 
allowing for small error probability enables the transmission 
of a significant number of bits in a single use of the channel. 
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